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Abstract 

In this note, we provide a wide range of upper bounds for the moduh of the zeros of a complex 
polynomiaL The obtained bounds complete a series of previous papers on the location of 
zeros of polynomials. 
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1 Introduction 

The theory of the location of zeros of polynomials has applications in several areas of con- 
temporary applied mathematics, including linear control systems, electrical networks, root ap- 
proximation, signal processing and coding theory. Because of its applications, there is a need 
for obtaining better and better results in this subject. A review on the location of zeros of 
polynomials can be found in [U El [3] . 

In what follows, P{z) is the complex polynomial 

= + oiz""^ • • • + a„_iz a„. (1) 

Without loss of generality we will assume that aj ^ for at least one j, and set aj = for 
j > n. According to a result of Cauchy all the zeros of the polynomial P{z) are in the circle 
\z\ < />, where p is the unique positive zero of the real polynomial 

Q{x) = — lailx""""*" — • • • — |an_i|x — |a„|. (2) 

The upper bound p is the best possible one which is expressible in terms of the moduli of the 
coefficients. A classical result due to Cauchy [3] states that all the zeros of the polynomial P{z) 
are contained in the disk 

\z\<p<l + A (3) 
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with A = maxi<j<,„ \aj\. As an improvement, Joyal, Labelle and Rahman [3] proved the following 
theorem. 

Theorem 1 All the zeros of P{z) are contained in the disk 

1 



z| <P< -(|ai| + l + V(|ai|- 1)2+4^2) (4) 



with A2 = max2<j<n \aj\. 

For each positive integer number £ > 1, let Qi{x) be the polynomial 



Qe{x) = x^ + Y, 



v=2 



v-l 



(5) 



where (0 < s < m) are the binomial coefficients defined by — sl{m—sy. ' ^^^^ recently, 
Affane-Aji et al. [6j have obtained the following result. 

Theorem 2 All the zeros of P{z) satisfy \z\ < 1 + 5^, for i = 1,2, . . ., where (for i a positive 
integer) is the unique positive root of the ith degree equation 

Qe{x) = A. (6) 

Moreover, 1 + 61 >1 + 62 >■■■>! + Si > max(l, p), for all £ > 1. 

Theorem [2] provides a tool for obtaining sharper bounds for the location of the zeros of a 
polynomial. When ^ = 1 it reduces to ([HD, and for £ = 2 it yields 

kl < 1 + <^2 = + 1 + - 1)' + 4^), (7) 

which looks like dH) but never sharpens it. The cases £ = 3 and i = 4 give rise to cubic and 
quartic equations which can be explicitly solved, and they are due to Sun and Hsieh ^ and Jain 
[8] respectively. 

Observe that there is no way to establish a link between Theorem[T]and Theorem[21 except for 
the case i = 2, in which Theorem [1] provides a better bound. For example, if P{z) = + az""^ 
with \a\ > 0, then Theorem [1] yields \z\ < max(l, \a\). But p = \a\, so l + 5e > max(l, \a\) for any 
£. Hence, in this case, the bound obtained from Theorem [1] is better than any bound obtained 
from Theorem [21 although the last ones may require a high computational cost in order to be 
obtained. 

The aim of this note is to fill this gap by showing that Theorem [2] can be sharpened in a 
natural way, so that it contains Theorem 1 as a particular case (see Theorem [3]). Numerical 
examples will show that our improvement provides bounds which may be considerably better 
than the preceding ones. 

The main result. Theorem [3l completes the series of papers [6l[71[8] on the location of zeros 
of polynomials, and fills the gaps between them and Theorem [H due to Joyal et al. [5]. 
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2 The main result 



In what follows, we denote by £i the largest real root of the £th degree equation 

Qi{x) = A, (8) 

with Ai = maxj>^ \aj\, i > 1, {A^ = for £ > n). Additionally, g G {1, . . . , n} is defined by the 
conditions 

ttq 7^ 0, and Oj = for j > q. (9) 

Theorem 3 We have 

l + ei>l + £2 >•••>! + max(l, p) = I + Sg+i = 1 + eg+2 = ■■■ 

In particular, all the zeros of the polynomial P{z) satisfy |2;| < 1 + e^, for I = 1, . . . and 
\z\ < 1 + ££ for a. > q. Furthermore, si (for 1 < i < q) is the unique positive root of the equation 
Qi{x) = Ae. 

Observe that when £ = 1, the bound obtained from this result reduces to ([3]), as Theorem 
[5] did. However, for 1 = 2 now we obtain the bound (HD, thus meeting Theorem [T] as desired. 
Finally, \i l> q, we have \z\ < 1 + = max(l, p), which reduces to \z\ < p when p > 1. 

Next, we prove that Theorem [3] sharpens Theorem[2l To this end, we shall show that ei < Se 
for any i. Indeed, £ > q then 1 + = max(l,p) < 1 + 6^, hence e£ < 6i. For 1 < i < q, 
we consider the polynomial R(x) = Qi{x) — Ai. Since i?(0) = —Ag < then R{x) < for 
< a; < e^, and taking into account that R{6i) = ^ — > 0, we obtain 6i > ££, and we are 
done. Observe that eg < Si when Ai < A. 

Remark 4 By looking at equations (0j and the algorithm using MATLAB that has been 
successfully developed in f^, and which has as its output the upper bound 1 + may be used to 
obtain an algorithm having as its output the upper bound 1 + e£, by simply replacing number A 
in that algorithm by number Ai. This simple modification should be taken under consideration, 
since the bounds obtained from Theorem may be considerably better than the ones obtained 
from Theorem\M 

Example 5 For the polynomial P{z) = z^ + 3z^ + 2z^ + 2, we have p = 3.21256 and it coincides 
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with the largest modulus of the zeros. On the other hand, we have 



£ 


1 + ee 




1 


4.00000 


4.00000 


2 


3.73205 


4.00000 


3 


3.26953 


3.37442 


4 


3.26953 


3.30278 


5 


3.21989 


3.23138 


6 


3.21256(= p) 


3.22350 



Example 6 Let P{z) 



AO 



+ 2z^ - 3z* + 2z^ - + z + 2. Then p = 3.02120 and the largest 



modulus of the zeros is 3.02106. We have 



Example 7 For the polynomial P{z) 



£ 


1 + ee 


l + Se 


1 


4.00000 


4.00000 


2 


3.30278 


3.30278 


3 


3.21432 


3.30278 


4 


3.07678 


3.11111 


5 


3.02675 


3.03942 


10 


3.02124 


3.02129 


11 


3.02120 


3.02125 


'{z) = _ 0.6^19 - 0.: 
he largest modulus of the 


e 


l + Si 




1 


1.60000 


1.60000 


2 


1.38310 


1.60000 


3 


1.31742 


1.46954 


4 


1.27413 


1.39150 


5 


1.24297 


1.33864 


6 


1.20500 


1.31930 


10 


1.15805 


1.22986 


21 


1.05673 


1.14649 



15 



0.2^*^ - O.lz - 0.2, we have 



3 Proof of the main result 



In order to prove Theorem [3l first we will prove a result that will be shown to be equivalent to 
the main result, and which is interesting in itself because it simplifies considerably the expression 
of the equation to be solved. 
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For £ > 2 an integer number, let be the largest real zero of the ^th degree polynomial 

Pe{x) =x'- (|aij + l)x^-i - Y,{\aj\ - \aj^i\)x'-i - {A, - |a,_i|), (10) 

i=2 

where aj = for j > n. When £ = 1 we define ri = 1 + A, the unique zero of the polynomial 
Pi{x) = X — {1 -\- A). In what follows, q is defined by the conditions ([9]). Then, 

Theorem 8 We have 

n > r2> ■ ■ ■ > rg > max(l, p) = r^+i = = ■■■ (H) 

In particular, all the zeros of the polynomial P{z) satisfy \z\ < r^, for i = 1, . . . ,q, and \z\ < r^ 
for I > q. Furthermore, ri (for 1 < i < q) is the unique zero of the polynomial Pe{x) in the 
interval [1, +oo). 

Proof. By dividing the polynomial Pe{x) by x — 1, we have 

Piix) = {x - l)Fi{x) - Ai, (12) 

where 

Fi{x) = x^~^ - \ai\x^~'^ \ae-2\x - \ai-i\, for £ > 2, (13) 

and Fi{x) = 1. 

We need a lemma which is part of the statement of Theorem [HI 
Lemma 9 If 1 < I < q, then Pi{x) has a unique zero in [1, +00). 

Proof Let i € {1, 2, . . . ,q} be given. Since Pi{l) = —Ai < and Pi{x) tends to +00 when x 
tends to +00, there exists at least one zero of Pi{x) in [1, +00). Let a be the largest real zero of 
Filx) (for i = 1 we set a = 0). By Descarte's rule of signs, if some coefficient aj for 1 < j < i — 1 
is nonzero, then a is the unique strictly positive zero of Fi{x); otherwise a = 0. 

Set /i = max(l, a), and we claim that Pe{x) is strictly increasing for x > /i. In fact, if a = 
(i.e. Fi{x) has the form i<)(x) = then Pi{x) = {x — l)x^~^ — A^, an increasing function 

for X > 1 = /U. Assume that a > 0, and let 

Fiix) = (x — a)S{x) 

with S'(x) a real monic polynomial. From a > and the fact that the sequence of nonzero 
coefficients of Fi{x) has only one change of sign, it follows that all the coefficients of S'(x) must 
be nonnegative; in particular, S{x) is monotonically increasing and positive for x > 0. This 
implies that ^^(x) is strictly increasing for x > /i, as 

Pt{x) = (x - l)(x - a)S{x) - Ai. 
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The claim is proved. 

Since Pi{fi) = —Ag < and Pi{x) is strictly increasing for x > fi, Pi{x) has a unique zero 
in the interval [fi,+oo). Therefore, when /i = 1 it is the unique zero in [1,+cxd), and we are 
done. Finally, assume that = a > 1, and we shall see that Pi is zero-free in the interval [1, /^). 
Indeed, iil<y<fi = a then Fi{y) < and Pi{y) = {v — l)Fi{y) — Ai < —Ag < 0, hence 
Pe{y) 7^ for y G desired. This completes the proof of the lemma. □ 

Taking into account the preceding lemma and that p is an upper bound for the moduli of 
the zeros of P{z), in order to prove Theorem [5] it suffices to prove the chain of inequalities and 
equalities of ([TT]) . First, we show that 

rf = max(l,/>) for £ > g. (14) 

In fact, when £ > q the definition of Fi^x) in ([T3|) yields F£{x) = x^^'^^^Q{x), where Q{x) is the 
polynomial of ([2]). Since Ai = for i > q,hy ()12p we have 

Pe{x)=x^-'^-\x-l)Q{x), (15) 

hence the strictly positive zeros of Pe{x) are x = 1 and x = p, thus proving (jl4p . 

Finally, we show that ri > r2 > • • • > > max(l,p). Let i G {1, ...,(/} be given, and 
we will see that r^+i < r^, with the inequality strict ii i = q. Set y = r^. Since = Pi{y) = 
(y — l)F£{y) — Ai, then (y — l)F£{y) = Ag. On the other hand, an easy computation shows that 
F£^i{x) = xFi{x) — \ai\ for all x. Therefore, 

P£+i{y) = {y - l)F£+i{y) - Ai+i 

= {y - '^){yFi{y) - W\) - Ai+i 

= y{y - '^)Fi{y) - {y - l)\ai\ - Ai+i 
= yAi,-{y-l)\ai\-Ai+i 

= y{Ai - \ai>\) + \ai,\ - Aii+i, (16) 

and from ^4^+1 < A^ we have 

Pt+i{y) > y{A£ - \ai\) + \at\ - Ai 
= {y - 1){A£ - \af,\) 
> 0. 

When £ < q, this implies that ri = y > r^+i, as we wanted to see. U i = q, from (fT6|) and the 
fact that Ag = \aq\ > = ^g+i, it follows that Pg+i(y) = \aq\ > 0. Using the expression of 
Pe{x) in (fT5]) . which is valid for i > q, we obtain that Pq+i{y) = {y — l)Q{y) > 0, so Q{y) > 
since y = rq > 1. This implies that y > p, hence rq = y > max{l,p) = r^+i, and Theorem [8] 
follows. □ 
Theorem [3] is a straightforward consequence of the following lemma. 
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Lemma 10 For any integer number £ > 1, we have 

Pi{l + x) = Qeix) — Ai, for all x, 
where Qi{x) is the polynomial of (Ejj. 

Proof. By it is only necessary to see that xF(^{l + x) = Qe{x). For £ = 1 it is clear. Set 
6o = 1 and bj = —\aj\ for j > 1. Then F£{x) = J2k^o ^e-k-ix'^ and 

£-1 

xFe{l + x) = + 



k=0 

e-i 

k=0 i=0 

e-1 /e-1 \ 

) \k=i / 

e-2 /e-1 

+ E E^^^--i 



i+l 



1=0 \k=i / 

e-2 /e-1 \ 
X- + y 1 > O70/>_t._i I 



1=0 \k=i / 

The substitutions i = £ — v, {2 < v < i), and k = £ — j — 1, {0 < j < v — 1), yield 

e / e-1 \ 

xF,ii+x) = x^ + E E ^iA-fc-i 

i;=2 \k=e-v / 
' v-1 



^£+1-. 



+ E E^:^"^^. 

v=2 \j=0 

+ Ef^.-.^-E^lT^KI 

D=2 V i=i 



and lemma follows. □ 
Proof. [Proof of Theorem [3] The change of variable x = y — 1, y > 1, transforms equation 
([8]) into the equation Pe{y) = 0. Therefore, numbers ££ and of Theorems [3] and [8] are related 
by ''^ = 1 + Now, applying Theorem [8] we immediately obtain Theorem [3l and this completes 
the proof. □ 



4 Conclusion 

In this note, we have obtained a wide range of upper bounds for the moduli of the zeros of a 
complex polynomial. The bounds are summarized in Theorem [3l which completes some other 
known results on the location of zeros of polynomials. 
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Finally, we point out that in order to compute the bounds it may be preferable to use 
Theorem [8] instead of Theorem [3l because it clarifies and simplifies the auxiliary equation to be 
solved (compare expressions ([5]) and (jlOp ). For example, when i = 2, it takes the simple form 

— (|ai| + l)x — {A2 — \ai\) = 0, and it gives rise to the bound by Joyal et al. [5j. For £ = 3 
and ^ = 4, we obtain 

- (|ai| + - (|a2| - |ai|)x - (^3 - Ia2l) = 

with ^3 = maxj>3 \aj\, and 

- {\ai\ + l)x^ - {\a2\ - |ai|)x2 - (|a3| - |a2|)x - (^4 - lasi) = 

with A4 = maxj>4 \aj\. These equations can be explicitly solved as cubic and quartic equations 
respectively. 
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